Concerning a Bound on Undetected Error Probability
نویسندگان
چکیده
In the past, it has generally been assumed that the prohability of undetected error for an (n,k) block code, used solely for error detection on a binary symmetric channel, is upperbounded by 2-‘“-k’. In this correspondence, it is shown that Hamming codes do indeed obey this bound, but that the bound is violated by some more general codes. Examples of linear, cyclic, and Bose-Chaudhuri-Hocquenghem (BCH) codes which do not obey the bound are given.
منابع مشابه
The best possible upper bound on the probability of undetected error for linear codes of full support
Abstract—There is a known best possible upper bound on the probability of undetected error for linear codes. The [n, k; q] codes with probability of undetected error meeting the bound have support of size k only. In this note, linear codes of full support (= n) are studied. A best possible upper bound on the probability of undetected error for such codes is given, and the codes with probability...
متن کاملUndetected Error Probability for Quantum Codes
Abstract From last fourteen years the work on undetected error probability for quantum codes has been silent. The undetected error probability has been discussed by Ashikhmin [3] in which it was proved that the average probability of undetected error for a given code is essentially given by a function of its weight enumerators. In this paper, new upper bounds on undetected error probability for...
متن کاملUndetected Error Probability for Data Services in a Terrestrial DAB Single Frequency Network
DAB (Digital Audio Broadcasting) is the European successor of FM radio. Besides audio services, other services such as traffic information can be provided. An important parameter for data services is the probability of non-recognized or undetected errors in the system. To derive this probability, we propose a bound for the undetected error probability in CRC codes. In addition, results from mea...
متن کاملQuantum error detection I: Statement of the problem
This paper is devoted to the problem of error detection with quantum codes. In the first part we examine possible problem settings for quantum error detection. Our goal is to derive a functional that describes the probability of undetected error under natural physical assumptions concerning transmission with error detection with quantum codes. We discuss possible transmission protocols with sta...
متن کاملQuantum error detection II: Bounds
In Part I of this paper we formulated the problem of error detection with quantum codes on the completely depolarized channel and gave an expression for the probability of undetected error via the weight enumerators of the code. In this part we show that there exist quantum codes whose probability of undetected error falls exponentially with the length of the code and derive bounds on this expo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1970